AMENDMENTS TO THE CLAIMS 

A detailed listing of the claims is provided below. A status identifier is 
provided for each claim in a parenthetical expression following each claim 
number. 

Claim Listing: 

1 . (Currently amended) A method comprising: 

assigning each of a plurality of segments comprising a received corpus to 
a node in a data structure denoting dependencies between nodes; 

calculating a transitional probability between each of the nodes in the data 
structure; and 

managing storage of the data structure across a system memory of a 
computer system and an extended memory of the computer system such that at 
least one said node is stored in the system memory and another said node is 
stored in the extended memory simultaneously . 

2. (Previously Presented) A method according to claim 1, further 
comprising: 

calculating a frequency of occurrence for each elemental item of the 
segment; and 

removing nodes of the data structure associated with items which do not 
meet a minimum threshold for the frequency of occurrence. 



Iee®hayes poc so9-324>9256 



2 



Ms#: 144022.01/Oc#: MS1-449US 



3. (Original) A method according to claim 2, wherein the frequency of 
the item is calculated by counting item occurrences throughout the subset and/or 
corpus. 

4. (Original) A method according to claim 2, wherein the minimum 
threshold is three (3). 

Claim 5 (Canceled). 

6. (Previously Presented) A method according to claim 1, wherein the 
step of managing storage of the data structure comprises: 

identifying least recently used nodes of the data structure; and 

storing the least recently used nodes of the data structure in the extended 

memory of the computer system when the data structure is too large to store 

completely within the system memory. 

7. (Previously Presented) A method according to claim 6, wherein the 
extended memory of the computer system comprises one or more files on an 
accessible mass storage device. 

8. (Original) A method according to claim 7, wherein the data structure 
represents a language model, spread across one or more elements of a computing 
system memory subsystem. 



Iee@hayes poc 509-324-fl256 



3 



Ms#: 144022.01/Oc#: MS1-449US 



9. (Original) A method according to claim 1, wherein calculating a 
transition probability includes calculating a Markov transitional probability 
between nodes. 

10. (Original) A storage medium comprising a plurality of executable 
instructions including at least a subset of which that, when executed by a 
processor, implement a method according to claim 1 . 

1 1 . (Previously presented) A method for predicting a likelihood of an 
item in a corpus comprised of a plurality of items, the method comprising: 

building a data structure, across a system memory of a computer system 
and an extended memory of the computer system, of corpus segments 
representing a dynamic context of item dependencies within the segments; 

calculating the likelihood of each item based, at least in part, on a 
likelihood of preceding items within the dynamic context; 

iteratively re-segmenting the corpus; and 

predicting a likelihood of an item in the re-segmented corpus. 

12. (Original) A method according to claim 11, wherein the method of 
building a dynamic context of preceding dependent items comprises: 

analyzing the data structure representing the language model; identifying 
all items with dependencies to or from the item; and 
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using all items with dependencies to or from the item as the dynamic 
context. 

13. (Original) A method according to claim 11, wherein the language 
model includes frequency information for each item within the model. 

14. (Original) A method according to claim 13, wherein calculating the 
likelihood of the item comprises: 

calculating a Markov transition probability for the item based, at least in 
part, on the frequency of the items comprising the dynamic context. 

15. (Original) A method according to claim 11, wherein calculating the 
likelihood of the item comprises: 

calculating a Markov transition probability for the item given the dynamic 
context of items. 

16. (Original) A storage medium having stored thereon a plurality of 
executable instructions including instructions which, when executed by a host 
computer, implement a method according to claim 1 1 . 

17. (Currently amended) A storage medium comprising executable 
instructions that are configured to generate, from a corpus, a data structure 
representing , g e n e rat e d by a comput e r system across m e mory of th e comput e r 
syst e m as a statistical language model, the data structure for storage across a 
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system memory and an extended memory, the data structure including 
comprising : 

one or more root nodes; and 

a plurality of subordinate nodes, ultimately linked to a root node, 
cumulatively comprising one or more sub-trees, wherein each node of a sub-tree 
represents, one or more items of a corpus and includes a measure of a Markov 
transition probability between the node and another linked node. 

18. (Currently amended) A storage medium data structur e according to 
claim 17, wherein the root node represents a common root item for all 
subordinate nodes in the one or more sub-trees. 

19. (Currently amended) A storage medium data structur e according to 
claim 17, wherein the Markov transition probability is a measure of the 
likelihood of a transition from one node to another node based, at least in part, on 
the one or more items represented by each of the nodes. 

20. (Currently amended) A storage medium data structur e according to 
claim 17, wherein the items include one or more of a character, a letter, a 
number, and combinations thereof 

21. (Currently amended) A storage medium data structur e according to 
claim 17, wherein the data structure represents a d)niamic order Markov model 
(DOMM) language model of the textual source. 
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22. (Cancelled). 



23. (Currently amended) A computer system having the storage medium 
and a processor configured to interpret the computer executable instructions 
m e mory subsystem in a comput e r syst e m including on e or mor e of a cach e 
m e mory, a syst e m m e mory and e xt e nd e d m e mory having information stor e d 
th e rein which, wh e n interpret e d by a processor of the computer syst e m, r e pr e s e nt 
a data structur e according to claim 17. 

24. (Original) A modeling agent comprising: 
a controller, to receive a corpus; and 

a data structure generator, responsive to and selectively invoked by the 
controller, to assign each of a plurality of segments comprising the received 
corpus to a node in a data structure denoting dependencies between nodes; 

wherein the modeling agent calculates a transitional probability between 
each of the nodes of the data structure to determine a predictive capability of a 
language model represented by the data structure and iteratively re-segments the 
received corpus until a threshold predictive capability is reached. 

25. (Previously Presented) A modeling agent according to claim 24, the 
data structure generator comprising: 

a dynamic segmentation function, to iteratively re-segment the received 
corpus. 
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26. (Original) A modeling agent according to claim 24, the data structure 
generator comprising: 

a frequency analysis function, to analyze a frequency of occurrence of 
segments within the corpus. 

27. (Previously Presented) A modeling agent according to claim 26, 
wherein segments that do not meet a frequency of occurrence threshold are 
removed from the data structure, thus reducing data structure size. 

28. (Previously Presented) A storage medium comprising a plurality of 
executable instmctions including at least a subset of which, when executed, 
implement a language modeling agent to assign each of a plurality of segments 
of a received corpus to a node in a data structure denoting dependencies between 
nodes, and to calculate a transitional probability between each of the nodes in the 
data structure to determine a predictive capability of a language model denoted 
by the data structure, wherein the modeling agent dynamically re-segments the 
received corpus to remove segments which do not meet a minimum frequency 
threshold. 



Claim 29 (Cancelled). 
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